Masala #0742

Bizda N ta elementdan iborat ikkita teng uzunlikdagi A va B massiv bor. Ikkala massiv ham natural sonlardan tashkil topgan. A massiv B massivdan leksikografik jihatdan katta ekanligi ma’lum. Biz sizga B massiv elementlarini hamda quyidagi shaklda M ta solishtirish natijasini aytamiz:

• $u > v$ – bu $A_u > A_v$ ni anglatadi
• $u < v$ – bu esa $A_u < A_v$ ni anglatadi

Sizning vazifangiz berilgan shartlarni qanoatlantiradigan leksikografik eng kichik bo’lgan A to’plamni topishdan iborat.
 

Kirish faylining dastlabki satrida bitta butun son, $T(1 \le T \le 5)$ testlar soni kiritiladi.
So’ng har bir test uchun quyidagi shaklda ma’lumotlar kiritiladi:
Birinchi satrda $N(1 \le N \le 10^5)$ va $M (0 \le M \le 10^5)$ sonlari kiritiladi.
Ikkinchi satrda $N$ ta butun son, B massiv elementlari kiritiladi.
Keyingi $M$ ta qatorda $U (1 \le U \le N)$, ishora (‘>’ yoki ‘<’), $V (1 \le V \le N, U \ne V)$ kiritiladi.

Chiqish faylida har bir test uchun alohida qatorda YES yoki NO, ya’ni A massivni hosil qilib bo’lsa YES aks holda NO so’zini chop eting. Agar javobingiz YES bo’lsa keyingi qatorda A massiv elementlarini chop eting.